Pada 26 Ogos 2007 diselenggarakan Musyawarah Besar III Masyarakat Madura Se-Indonesia di Hotel J.W. Marriott Surabaya, yang mengagendakan penguatan wacana pembentukan provinsi Madura yang terpisah dari Jawa Timur. Kabupaten yang mungkin bergabung ke dalam provinsi ini meliputi:

1. Kabupaten Bangkalan
2. Kabupaten Pamekasan
3. Kabupaten Sampang
4. Kota Sampang
5. Kabupaten Sumenep
6. Kota Sumenep
7. Kabupaten Kepulauan Kangean